搜索资源列表
max_planar_sa
- 用经典的局部搜索算法模拟退火算法求解一个图的最大可平面子图。
优化TSP局部搜索法
- TSP算法，应用局部搜索法得到最优路径，已经经过优化。没有密码，可以使用，vc环境下使用。-TSP algorithm, using local search to be optimal path has been optimized. No password can be used, vc environments.
一个局部搜索NQueen的O(n2)算法
- 求N皇后问题的一个解： 算法 ：QS1
局部搜索算法
- 局部搜索解决八皇后问题的试验报告，其中包括源代码
nqueens(localSearch)
- n皇后问题，采用局部搜索算法，普通搜索效率，内含代码。-n queens problem, using a local search algorithm, general search efficiency, containing the code.
tabu
- 禁忌搜索（Tabu search）是局部邻域搜索算法的推广，Fred Glover在1986年提出这个概念，进而形成一套完整算法。 -Tabu search (Tabu search) is a local neighborhood search algorithm for the promotion, Fred Glover in 1986, proposed this idea, thus forming a complete set of algorithms.
pso_pathplanning
- 粒子群(PSO)路径规划。这个是一个局部路径规划，用了深度优先搜索算法，可以走出“陷阱”。-Particle Swarm (PSO) path planning. This is a local path planning, with a depth-first search algorithm, we can get out a
ModernAlgorithmCosole
- 多进程实现现代优化算法包括采用SSS的局部搜索、禁忌搜索算法和模拟退火算法的控制台-a console platform for modern optimization algorithm such as sss based local search taboo search and simulated annealing algorithm and so on
danchunxing
- 单纯形搜索算法程序，用于快速搜索多变量函数的局部极小值。-Simplex search algorithm procedure for fast search multi-variable function of the local minimum value.
tspyouhua
- 将局部优化算子引入遗传算法求解TSP问题，以求提高算法的性能。具体措施是在标准遗传算法的最后阶段增加步，即对每代的最优个体进行一定次数的局部搜索，以求改善该最优个体。首先提出将反序一杂交法引入局部优化过程中。 同几种‘常用的局部优化力一法相比，反序一杂交法的性能最为突出。实验结果表明，该优化力一法能有效求解300个城市以内的 TSP问题。 -Will introduce a local optimization operator TSP problem genetic algorit
LHK_Algorithm
- LKH算法，一种启发式局部搜索算法。是目前解决TSP的最快算法。-LKH Algorithm, the fastest algorithm for the TSP.
local_search
- 运用局部搜索算法实现旅行商问题。作者：陈华昌-The use of local search algorithm traveling salesman problem. Author: Chen Huachang
Nqueenproblem
- 这个程序采用局部搜索算法（Local Search），速度很快， 在配置为奔腾200，内存64MB,上测试可以在 几秒钟内解一百万阶的皇后问题。-This procedure using a local search algorithm (Local Search), fast, in the configuration for the Pentium 200, RAM 64MB, the test solution in a few seconds of order 1 million
Messiah
- 电脑鼠走迷宫的局部搜索算法，找出最短路径后返回起点开始冲刺-Computer Mouse Maze of the local search algorithm to find the shortest path back to starting point after the sprint
kmlocal-1.7.2
- 聚类算法--基于局部搜索,加快了聚类算法。-cluster algorithm--based on local searching, accelerate clustering
dpso
- 离散微粒群优化算法解决流水线调度问题。包含多个有名算法：NEH，局部搜索算法等。-Discrete Particle Swarm Optimization algorithm to solve assembly line scheduling problem. Contains several well-known algorithms: NEH, local search algorithm.
simulated-anealing
- 模拟退火算法是局部搜索算法的扩展，以一定的概率选择领域中费用值大的状态-Simulated annealing algorithm is an extension of local search algorithm to choose a certain probability value of large areas of the state fee
智能优化算法资料
- 优化算法有很多，经典算法包括：有线性规划，动态规划等；改进型局部搜索算法包括爬山法，最速下降法等，模拟退火、遗传算法以及禁忌搜索称作指导性搜索法。而神经网络，混沌搜索则属于系统动态演化方法。 梯度为基础的传统优化算法具有较高的计算效率、较强的可靠性、比较成熟等优点，是一类最重要的、应用最广泛的优化算法。但是，传统的最优化方法在应用于复杂、困难的优化问题时有较大的局限性。(There are many optimization algorithms, the classical algori
禁忌算法 C++
- 禁忌搜索算法是一种全局性邻域搜索算法，模拟人类具有记忆功能的寻优特征。它通过局部邻域搜索机制和相应的禁忌准则来避免迂回搜索，并通过破禁水平来释放一些被禁忌的优良状态，进而保证多样化的有效探索，以最终实现全局优化(Tabu search algorithm)
应用禁忌搜索算法解决0-1背包问题
- 利用禁忌搜索算法求解0-1背包问题。禁忌搜索算法相比其他搜索算法更优，设置藐视规则来避免陷入局部最优解。(Solve 0-1 Knapsack Problem based on Tabu search. The tabu search algorithm is superior to other search algorithms and sets contempt rules to avoid falling into local optimal solutions.)